package com.LeeCode;

/**
 * 删除排序链表中的重复元素
 */

public class Code083 {
    public static void main(String[] args) {
        int[] arr = {1, 1, 2, 3, 3};
        ListNode head = Utils.arrayToListNode(arr);
        Utils.printListNode(new Code083().deleteDuplicates(head));
    }

    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return head;

        ListNode cur = head;
        while (cur.next != null) { // 看看下个节点……
            if (cur.next.val == cur.val) { // 和我一样，删！
                cur.next = cur.next.next;
            } else { // 和我不一样，移动到下个节点
                cur = cur.next;
            }
        }
        return head;
    }
}
